مسله جریان با کمترین هزینه متغیر با زمان
thesis
- وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
- author پروین فتاح بیگی
- adviser اردشیر دولتی مهدی قطعی
- Number of pages: First 15 pages
- publication year 1390
abstract
در این پایان نامه، مسئله جریان با کم ترین هزینه در شبکه های متغیر با زمان گسسته مورد بررسی قرار گرفته است. مسئله, پیدا کردن یک جریان متغیر با زمان است که در محدودیت های انتقال و ذخیره سازی صدق و طی یک دوره برنامه ریزی تقاضاها را برآورده کند بطوریکه هزینه کل کمترین مقدار باشد. نشان داده شده است که الگوریتــم های موجود بــرای این مسئله از زمان شبه چندجمله ایی هستند و همچنین در این جا الگوریتــم کوتاه تـــرین مسیر متوالــی توسعه یافته مورد بررسی قرار گرفته است. در این پایان نامه مسئله ارسال کالاهای فاسد شدنی با کم ترین زمان طی مسیر از تولیدکننده به مصرف کننده تا یک افق زمانی معین و با توجه به قید بودجه مدل سازی شده است. در ارسال کالاهای فاسد شدنی مورد مطالعه در اینجا، کمینه کردن زمان انتقال مورد نظر قرار گرفت. برای هر مسئله انتقال یک بودجه لازم است. پس باید مسئله را با توجه به قید بودجه حل کرد. برای حل این مسئله یک الگوریتم ابتکاری ارائه داده شده است. با ارائه ی این الگوریتم ابتکاری مسیرهای معتبر ( از نظر زمان) بدست می آیند و در جهت برآورده کردن قید بودجه اصلاح می شوند. الگوریتم ارائه شده از نوع الگوریتم های سیمپلکس دوگان است که با یک جواب بهینه شروع می کند و به سمت شدنی بودن می رود. شایان ذکر است در حالتی که توابع هدف زمان و هزینه تقریبا هم راستا باشند، الگوریتم ارائه شده در این پایان نامه به خوبی عمل می کند.
similar resources
اثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textاثر بربرین در تنظیم آستروسیتهای Gfap+ ناحیه هیپوکمپ موشهای صحرایی دیابتی شده با استرپتوزوتوسین
Background: Diabetes mellitus increases the risk of central nervous system (CNS) disorders such as stroke, seizures, dementia, and cognitive impairment. Berberine, a natural isoquinolne alkaloid, is reported to exhibit beneficial effect in various neurodegenerative and neuropsychiatric disorders. Moreover astrocytes are proving critical for normal CNS function, and alterations in their activity...
full textمسأله جریان با کمترین هزینه با یال هایی با کران پایین متغیر
مسأله جریان با کمترین هزینه در شبکه هایی که دارای کران بالا و پایین ثابتی هستند به خوبی بررسی شده است. در این رساله مسأله جریان با کمترین هزینه روی شبکه هایی که کران پایین آن ها متغیر است، بررسی می شود. برای معرفی مسأله جریان با کمترین هزینه ابتدا مقدماتی از گراف را بیان می کنیم. در این رساله هیچ برتری و تمایزی بین گراف و شبکه وجود ندارد به همین دلیل از اصطلاحات گراف و شبکه به عنوان اصطلاحات ...
مسئله ی جریان متناسب با کمترین هزینه
مسئله ی جریان با کمترین هزینه یکی از مسائل پرکاربرد و معروف روی شبکه های جریان است. در این مسئله، یک گراف جهت دار داده شده که کمان های آن مقادیر مثبت جریان انتقال می دهند و برای عبور هر واحد جریان، هزینه ای در نظر گرفته شده است. هدف، پیدا کردن جریان در کمان ها با هزینه کلِ کمینه است. تعمیم های متعددی برای حالت استاندار این مسئله وجود دارد. در مسئله جریان متناسب که تعمیمی از مسئله ی جریان ...
شبکه جریان متغیر با زمان
در این پایان نامه مساله جریان بیشینه کلی متغیر با زمان را بررسی می کنیم. یک شبکه جریان بدون کمان های موازی و بدون طوقه در نظر می گیریم. زمان انتقال جریان روی کمان ها و ظرفیت کمان ها پارامترهایی متغیر با زمان هستند. مساله عبارتست از پیدا کردن یک جواب بهینه برای ارسال حداکثر جریان از مبدا به مقصد تا یک افق زمانی داده شده t به طوریکه این جواب برای هر t ? t بهینه باقی بماند. برای این مساله سه قید ...
My Resources
document type: thesis
وزارت علوم، تحقیقات و فناوری - دانشگاه شاهد - دانشکده علوم پایه
Hosted on Doprax cloud platform doprax.com
copyright © 2015-2023